On successive minima of indefinite quadratic forms
نویسنده
چکیده
منابع مشابه
Approximating the Distributions of Singular Quadratic Expressions and their Ratios
Noncentral indefinite quadratic expressions in possibly non- singular normal vectors are represented in terms of the difference of two positive definite quadratic forms and an independently distributed linear combination of standard normal random variables. This result also ap- plies to quadratic forms in singular normal vectors for which no general representation is currently available. The ...
متن کاملOn Indefinite Binary Quadratic Forms and Quadratic Ideals
We consider some properties of indefinite binary quadratic forms F (x, y) = ax +bxy−y of discriminant ∆ = b +4a, and quadratic ideals I = [a, b−√∆ ]. AMS Mathematics Subject Classification (2000): 11E04, 11E12, 11E16
متن کاملGlobal Optimization Algorithms for Linearly Constrained Indefinite Quadratic Problems
1. I N T R O D U C T I O N Global optimization of constrained quadratic problems has been the subject of active research during the last two decades. Quadratic programming is a very old and important problem of optimization. It has numerous applications in many diverse fields of science and technology and plays a key role in many nonlinear programming methods. Nonconvex quadratic programming re...
متن کاملIdentification and signatures based on NP-hard problems of indefinite quadratic forms
We prove NP-hardness of equivalence and representation problems of quadratic forms under probabilistic reductions, in particular for indefinite, ternary quadratic forms with integer coefficients. We present identifications and signatures based on these hard problems. The bit complexity of signature generation and verification is quadratic using integers of bit length 150.
متن کاملThe family of indefinite binary quadratic forms and elliptic curves over finite fields
In this paper, we consider some properties of the family of indefinite binary quadratic forms and elliptic curves. In the first section, we give some preliminaries from binary quadratic forms and elliptic curves. In the second section, we define a special family of indefinite forms Fi and then we obtain some properties of these forms. In the third section, we consider the number of rational poi...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2005